Mark of Apollonias was a figure in early Christianity. Tradition holds that he was bishop of Apollonia, and he is sometimes numbered among the Seventy Disciples. Little else is known about him.